Con cháu của Phạm Lệnh Công đều là những người anh hùng có nhiều công lao với đất nước: Con ông là Phạm Mạn, Tham Quân Đô Tướng thời Ngô Nam Tấn Vương (950 - 965); cháu nội ông là Phạm Hạp (933 - 981) - võ tướng, quan Vệ Úy thời nhà Đinh, Phạm Cự Lạng (đại thần nhà Đinh, Thái úy nhà Tiền Lê).